package leetcode_900;

/**
 *@author 周杨
 *ShiftingLetters_848 a-b称为一个shitf 给定一个字符串 给定每个位置的shift次数 问最终字符串是什么
 *describe:常规题 AC 100%
 *2018年11月3日 上午11:24:20
 */
public class ShiftingLetters_848 {
	
	public static void main(String[] args) {
		ShiftingLetters_848 test=new ShiftingLetters_848();
		System.out.println(test.shiftingLetters("abc",new int[] {3,5,9}));
	}
	public String shiftingLetters(String S, int[] shifts) {
        for(int i=shifts.length-2;i>=0;--i) {
        	shifts[i]=(shifts[i]+shifts[i+1])%26;
        }
        char []chars=S.toCharArray();
        for(int i=0;i<chars.length;++i) {
        	chars[i]=(char) ((chars[i]-'a'+shifts[i])%26+'a');
        }
        return new String(chars);
    }
}
